What is claimed: 

1 1 . A plurality of arrays representing a structured document in an array-based storage format, 

2 wherein the arrays reside on one or more computer-readable media and comprise: 

3 an element name array, the element name array comprising an element name entry for each 

4 element in the structured document; 

5 an element value array, the element value array comprising an element value entry for each 

6 element in the structured document; 

7 an attribute array, the attribute array comprising an attribute entry for each element in the 

8 structured document; 

# a parent array, the parent array comprising a parent entry for each element in the 

jtjd structured document and wherein a value of each parent entry identifies a parent of the element; 

M and 

m 
%f - 

12 a child array, the child array comprising a child entry for each element in the structured 

p document and wherein a value of each child entry identifies zero or more children of the element. 

T 2. The arrays according to Claim 1, wherein each element name entry specifies a startmg 

2 name position and a name length. 

1 3. The arrays according to Claim 2, wherein the starting name position is relative to a 

2 beginning of a storage buffer wherein a name of each of the elements is stored. 
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4. The arrays according to Claim 1, wherein each element name entry specifies a starting 
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2 name position and an ending name position, and wherein the starting and ending name positions 

3 are relative to a beginning of a storage buffer wherein a name of each of the elements is stored. 

1 5. The arrays according to Claim 1, wherein each element value entry specifies a starting 

2 value position and a value length. 

1 6. The arrays according to Claim 5, wherein the starting value position is relative to a 

2 beginning of a storage buffer wherein a value of each of the elements is stored. 

L-J 

7. The arrays according to Claim 5, wherein each element value entry specifies a starting 

Si value position and an ending value position, and wherein the starting and ending value positions 

-I are relative to a beginning of a storage buffer wherein a value of each of the elements is stored. 

W 8. The arrays according to Claim 1, wherein each attribute entry specifies a reference to a 

3 secondary array, wherein the secondary array comprises a secondary attribute entry for each of 

^ one or more attributes of those ones of the elements which have attributes, and a null value 

4 otherwise. 

1 9. The arrays according to Claim 8, wherein each secondary attribute entry specifies a 

2 starting name position and a length for a name of the attribute, and a starting value position and a 

3 length for a value of the attribute. 
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1 10. The arrays according to Claim 8, wherein each secondary attribute entry specifies a 

2 starting name position and an ending name position for a name of the attribute, and a starting 

3 value position arid an ending value position for a value of the attribute. 

1 11. A plurality of arrays representing a structured document in an array-based storage format, 

2 wherein the arrays reside on one or more computer-readable media and comprise: 

3 an element name array, the element name array comprising an element name entry for each 

4 element in the structured document, wherein each element name entry specifies a starting name 

5 position and one of (1) a name length or (2) an ending name position; 

W an element value array, the element value array comprising an element value entry for each 

yff element in the structured document, wherein each element value entry specifies a starting value 

fu 

S position and one of (1) a value length or (2) an ending value position; 

a 9 a parent array, the parent array comprising a parent entry for each element in the 

structured document and wherein a value of each parent entry identifies a parent of the element; 

g and 

Tl a child array, the child array comprising a child entry for each element in the structured 

13 document and wherein a value of each child entry identifies zero or more children of the element. 

1 12. A computer program product embodied on one or more computer-readable media, the 

2 computer program product adapted for representing a source document encoded in an extensible 

3 structured notation using a plurality of arrays and comprising: 

4 computer-readable program code means for generating an element name array, the 
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5 element name array comprising an element name entry for each element in the source document, 

6 wherein each element name entry specifies a starting name position and one of (1) a name length 

7 or (2) an ending name position; 

8 computer-readable program code means for generating an element value array, the 

9 element value array comprising an element value entry for each element in the source document, 

10 wherein each element value entry specifies a starting value position and one of (1) a value length 

1 1 or (2) an endmg value position; 

12 computer-readable program code means for generating a parent array, the parent array 

13 comprising a parent entry for each element in the source document and wherein a value of each 
W parent entry identifies a parent of the element; 

II computer-readable program code means for generating a child array, the child array 

1% comprising a child entry for each element in the source document and wherein a value of each 

r? child entry identifies zero or more children of the element; and 

iS computer-readable program code means for storing the generated arrays in memory or 

IJ writing the generated arrays to one or more storage media. 

1 13 . The computer program product according to Claim 12, fiirther comprising: 

2 computer-readable program code means for generating an attribute array, the attribute 

3 array comprising an attribute entry for each element in the structured document, wherein each 

4 attribute entry specifies a reference to a secondary array and wherein the secondary array 

5 comprises a secondary attribute entry for each of one or more attributes of those ones of the 

6 elements which have attributes, and a null value otherwise; and wherein each secondary attribute 
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7 entry specifies a starting name position and one or (1) an ending name position or (2) a length for 

8 a name of the attribute, and a starting value position and one or (1) an ending value position or 

9 (2) a length for a value of the attribute. 

1 14. The computer program product according to Claim 12, wherein the extensible structured 

2 notation is XML (Extensible Markup Language), 

1 15. The computer program product according to Claim 12, forther comprising computer- 

2 readable program code means for generating an output structured document fi'om the arrays. 

H 16. A computer program product embodied on one or more computer-readable media, the 

'M computer program product adapted for creating a plurality of arrays to represent a source 

y 

=3 document encoded in a machine-oriented extensible structured notation ("mXML") and 

%^ comprising: 

P computer-readable program code means for obtaining a node count from the source 

% document; 

7 computer-readable program code means for generating the arrays based on the node 

8 count; and 

9 computer-readable program code means for processing a plurality of node specifications 

10 from the source document, fiirther comprising: 

1 1 computer-readable program code means for obtaining an element name 

1 2 specification from the node specification; 
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13 computer-readable program code means for storing element name information in 

14 an element name array, using the element name specification; 

1 5 computer-readable program code means for obtaining an attribute list specification 

1 6 fi"om the node specification; 

17 computer-readable program code means for storing attribute information in an 

18 attribute array, using the attribute list specification; 

19 computer-readable program code means for obtaining a child list specification fi-om 

20 the node specification; 

21 computer-readable program code means for storing child information in a child 
2i array, using the child list specification; 

2§ computer-readable program code means for storing parent information in a parent 

^ array, using the child list specification; 

25 computer-readable program code means for obtaining an element value 

M specification fi^om the node specification; and 

W 

U computer-readable program code means for storing element value information m 

^ an element value array, using the element specification. 

1 17. The computer program product according to Claim 16, fiirther comprising computer- 

2 readable program code means for generating an output mXML document by traversing the 

3 plurality of arrays. 
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18. A computer program product embodied on one or more computer-readable media, the 
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2 computer program product adapted for efficiently transforming a structured document and 

3 comprising: 

4 computer-readable program code means for creating an array-based representation of the 

5 structured document, fiirther comprising: 

6 computer-readable program code means for creating an element name array to 

7 store information pertaining to a name of each of a plurality of elements in the structured 

8 document; 

9 computer-readable program code means for creating an element value array to 
10 store information pertaining to a value of each of the elements; 

M computer-readable program code means for creating an attribute array to store 

information pertaining to a name and a value of each of zero or more attributes of each of the 

^ elements; 

a : ; 
•=r - 

i4 computer-readable program code means for creating a parent array to store 

W 

^ information pertaining to a parent of each of the elements; and 

Jfc computer-readable program code means for creating a child array to store 

T7 information pertaining to zero or more children of each of the elements; 

1 8 computer-readable program code means for obtaining an identification of a particular 

19 element of the structured document which is to be transformed; 

20 computer-readable program code means for locating an entry for the particular element in 

21 the arrays-based representation; and 

22 computer-readable program code means for transforming information represented by the 

23 located entry. 
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1 19. The computer program product according to Claim 18, wherein the identification is an 

2 element name and wherein the computer-readable program code means for locating further 

3 comprises computer-readable program code means for searching the element name array to find a 

4 match with the identification. 

1 20. The computer program product according to Claun 1 8, wherein the identification is an 

2 ordinal representing a relative position of the particular element in the structured document, and 

3 wherein the computer-readable program code means for locating fiirther comprises computer- 

^ readable program code means for using the ordinal as an index to access one or more of the arrays 
in the array-based representation. 

a 1 21 . A system for representing a source document encoded in an extensible structured notation 

^1 using a plurality of arrays, comprising: 

P means for generating an element name array, the element name array comprising an 

^4 element name entry for each element in the source document, wherein each element name entry 

5 specifies a starting name position and one of (1) a name length or (2) an ending name position; 

6 means for generating an element value array, the element value array comprising an 

7 element value entry for each element in the source? document, wherein each element value entry 

8 specifies a starting value position and one of (1) a value length or (2) an ending value position; 

9 means for generating a parent array, the parent array comprising a parent entry for each 
10 element in the source document and wherein a value of each parent entry identifies a parent of the 
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1 1 element; 

12 means for generating a child array, the child array comprising a child entry for each 

13 element in the source document and wherein a value of each child entry identifies zero or more 

14 children of the element; and 

15 means for storing the generated arrays in memory or writing the generated arrays to one 

16 or more storage media. 

1 22. The system according to Claim 2 1 , fiirther comprising: 

2 means for generating an attribute array, the attribute array comprising an attribute entry 
S for each element in the structured document, wherein each attribute entry specifies a reference to 
rJl a secondary array and wherein the secondary array comprises a secondary attribute entry for each 
ii J of one or more attributes of those ones of the elements which have attributes, and a null value 
=j6 otherwise; and wherein each secondary attribute entry specifies a starting name position and one 

or (1) an ending name position or (2) a length for a name of the attribute, and a starting value 

3 position and one or (1) an ending value position or (2) a length for a value of the attribute. 

1 23. The system according to Claim 21, wherein the extensible structured notation is XML 

2 (Extensible Markup Language). 

1 24. The system according to Claim 21, fiirther comprising means for generating an output 

2 structured document firom the arrays. 
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1 25. A system for creating a plurality of arrays to represent a source document encoded in a 

2 machine-oriented extensible structured notation ("mXML"), comprising: 

3 means for obtaining a node count from the source document; 

4 means for generating the arrays based on the node count; and 

5 means for processing a plurality of node specifications from the source document, further 

6 comprising: 

7 means for obtaining an element name specification from the node specification; 

8 means for storing element name information in an element name array, using the 

9 element name specification; 

fl) means for obtaining an attribute list specification from the node specification; 

I i means for storing attribute information in an attribute array, using the attribute list 

^ specification; 

43 means for obtaining a child list specification from the node specification; 

^ means for storing child information in a child array, using the child list 

specification; 

■ 

s H 

^16 means for storing parent information in a parent array, using the child list 

17 specification; 

1 8 means for obtaining an element value specification from the node specification; and 

19 means for storing element value information in an element value array, using the 

20 element specification. 
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26. The system according to Claim 25, fiirther comprising means for generating an output 
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2 mXML document by traversing the plurality of arrays. 

1 27. A system for eflBcientiy transforming a structured document, comprising: 

2 means for creating an array-based representation of the structured document, further 

3 comprising: 

4 means for creating an element name array to store information pertaining to a 

5 name of each of a plurality of elements in the structured document; 

6 means for creating an element value array to store information pertaining to a 
2 value of each of the elements; 

S means for creating an attribute array to store information pertaining to a name and 

a value of each of zero or more attributes of each of the elements; 
W means for creating a parent array to store information pertaining to a parent of 

l\ each of the elements; and 

1% means for creating a child array to store information pertaining to zero or more 

P children of each of the elements; 

M means for obtaining an identiJBcation of a particular element of the structured document 

1 5 v^hich is to be transformed; 

16 means for locating an entry for the particular element in the arrays-based representation; 

17 and 

18 means for transforming information represented by the located entry. 
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28. The system according to Claim 27, wherein the identification is an element name and 
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2 wherein the means for locating further comprises means for searching the element name array to 

3 find a match with the identification. 

1 29. The system according to Claim 27, wherein the identification is an ordinal representing a 

2 relative position of the particular element in the structured document, and wherein the means for 

3 locating fiirther comprises means for using the ordinal as an index to access one or more of the 

4 arrays in the array-based representation. 



1 30. A method for representing a source document encoded in an extensible structured 

s 

g notation using a plurality of arrays, comprising the steps of 

yi 

3 generating an element name array, the element name array comprising an element name 

'iU 

entry for each element in the source document, wherein each element name entry specifies a 

=5 starting name position and one of (1) a name length or (2) an ending name position; 
% generating an element value array, the element value array comprising an element value 

entry for each element in the source document, wherein each element value entry specifies a 

"1^ Starting value position and one of (1) a value length or (2) an ending value position; 
9 generating a parent array, the parent array comprising a parent entry for each element in 

10 the source document and wherein a value of each parent entry identifies a parent of the element; 

1 1 generating a child array, the child array comprising a child entry for each element in the 

12 source document and wherein a value of each child entry identifies zero or more children of the 

13 element; and 

14 storing the generated arrays in memory or writing the generated arrays to one or more 
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15 storage media. 

1 31. The method according to Claim 21, further comprising the steps of; 

2 generating an attribute array, the attribute array comprising an attribute entry for each 

3 element in the structured document, wherein each attribute entry specifies a reference to a 

4 secondary array and wherein the secondary array comprises a secondary attribute entry for each 

5 of one or more attributes of those ones of the elements which have attributes, and a null value 

6 otherwise; and wherein each secondary attribute entry specifies a starting name position and one 
^ or (1) an ending name position or (2) a length for a name of the attribute, and a starting value 
M position and one or (1) an ending value position or (2) a length for a value of the attribute. 

# 32. The method according to Claim 30, wherein the extensible structured notation is XML 

12 (Extensible Markup Language). 

w 

El 33. The method according to Claim 30, fiirther comprising the step of generating an output 

2 structured document fi-om the arrays. 

1 34. A method for creating a plurality of arrays to represent a source document encoded in a 

2 machine-oriented extensible structured notation ("mXML"), comprising the steps of: 

3 obtaining a node count fi'om the source document; 

4 generating the arrays based on the node count; and 

5 processing a plurality of node specifications firom the source document, fiirther comprising 
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6 the steps of: 

7 obtaining an element name specification from the node specification; 

8 storing element name information in an element name array, using the element 

9 name specification; 

10 obtaining an attribute list specification from the node specification; 

1 1 storing attribute information in an attribute array, usmg the attribute list 

12 specification; 

13 obtaining a child list specification from the node specification; 

14 storing child information in a child array, using the child list specification; 
^ storing parent information in a parent array, using the child list specification; 
%^ obtaining an element value specification from the node specification; and 

0 storing element value information in an element value array, using the element 

48 specification. 

35. The method according to Claim 34, fiirther comprising the step of generating an output 

2 mXML document by traversmg the plurality of arrays. 

1 36. A method for efficiently transforming a structured document, comprising the steps of: 

2 creating an array-based representation of the structured document, fiirther comprising the 

3 steps of 

4 creating an element name array to store information pertaining to a name of each 

5 of a plurality of elements in the structured document; 
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6 creating an element value array to store information pertaining to a value of each 

7 of the elements; 

8 creating an attribute array to store information pertaining to a name and a value of 

9 each of zero or more attributes of each of the elements; 

10 creating a parent array to store information pertaining to a parent of each of the 

1 1 elements; and 

12 creating a child array to store information pertaining to zero or more children of 

1 3 each of the elements; 

14 obtaining an identification of a particular element of the structured document which is to 
fl be transformed; 

locating an entry for the particular element in the arrays-based representation; and 
ijfiz transforming information represented by the located entry. 

5 

37. The method according to Claim 36, wherein the identification is an element name and 

5=32 wherein the locating step fiirther comprises the step of searching the element name array to find a 

3 match with the identification. 

1 38, The method according to Claim 36, wherein the identification is an ordinal representing a 

2 relative position of the particular element in the structured document, and wherein the locating 

3 step fiirther comprises the step of using the ordinal as an index to access one or more of the arrays 

4 in the array-based representation. 
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